Cynolebias parnaibensis, da drenagem do rio Canindé, bacia do rio Parnaíba, nordeste do Brasil, é descrita. Ela é considerada um membro de um clado endêmico da Caatinga. O clado é diagnosticado, e. g., por uma série de modificações estruturais do aparato mandibular faringiano, que está relacionado à produção de som exibida por machos durante o comportamento de corte. O som de corte de C. parnaibensis consiste de um único pulso denominado como thump (duração 0,031-0,133s; intervalos entre thumps 0,020-8,319s; frequência dominante 70,3-93,8 Hz). A nova espécie se distingue de todos os outros congêneres por uma combinação de 27-31 neuromastos em torno do olho, 29-33 neuromastos supraorbitais, 16-18 raios na nadadeira dorsal e 19 raios na nadadeira anal em machos, 28-31 raios na nadadeira caudal, 33-36 escamas na série longitudinal, 3+10 rastros branquiais no primeiro arco branquial, ausência de dentes no segundo faringobranquial, ausência de órgãos de contato nas escamas do flanco, 34-35 vértebras, ausência de dentes no vomer e presença de séries transversais de escamas na base da nadadeira anal.

Cynolebias parnaibensis from the Canindé River drainage, Parnaíba River basin, northeastern Brazil, is described. It is considered to be a member of a clade endemic to the Caatinga. The clade is diagnosed, e. g., by a series of structural modifications of the pharyngeal jaw apparatus, which is related to the sound production exhibited by males during courtship behavior. The courtship sound of C. parnaibensis consists of a single pulse named as thump (duration 0.031-0.133s; interthump intervals 0.020-8.319s; dominant frequency 70.3-93.8 Hz). The new species is distinguished from all other congeners by a combination of 27-31 neuromasts around eye, 29-33 supraorbital neuromasts, 16-18 dorsal-fin rays and 19 anal-fin rays in males, 28-31 caudal-fin rays, 33-36 scales in the longitudinal series, 3+10 gill-rakers in the first branchial arch, absence of second pharyngobranchial teeth, absence of contact organs on the flank scales, 34-35 vertebrae, absence of teeth on vomer, and presence of transverse series of scales on the anal-fin base.